package zuoye_50;

import java.util.ArrayList;
import java.util.Scanner;

//题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
//程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，
//依次后移一个位置。
public class Zuoye_030 {
	//ArrayList的写法
//	public static void main(String[] args) {
//		Scanner sc = new Scanner(System.in);
//		ArrayList<Integer> list = new ArrayList<Integer>();
//		for(int i=0;i<10;i++) {
//			list.add(i*10);
//		}
//		System.out.println(list);
//		int num = sc.nextInt();
//		int i=list.size()-1;
//		while (i >= 0 && list.get(i) > num) {
//            i--;
//        }
//        list.add(i + 1, num);
//        System.out.println(list);
//	}
	
	//数组写法
	   public static void main(String[] args) {
	        Scanner sc = new Scanner(System.in);
	        int[] array = new int[11];
	        for(int i=0;i<10;i++) {
	            array[i] = i*10;
	        }
	        System.out.print("原数组：");
	        for(int i=0;i<10;i++) {
	            System.out.print(array[i] + " ");
	        }
	        System.out.println();

	        System.out.println("请输入一个整数：");
	        int num = sc.nextInt();

	        int i = 9;
	        while (i >= 0 && array[i] > num) {
	            array[i+1] = array[i];
	            i--;
	        }
	        array[i+1] = num;

	        System.out.print("新数组：");
	        for(i=0;i<11;i++) {
	            System.out.print(array[i] + " ");
	        }
	    }
}
